A Breadth-First Algorithm for Mining Frequent Patterns from Event Logs
نویسنده
چکیده
Today, event logs contain vast amounts of data that can easily overwhelm a human. Therefore, the mining of frequent patterns from event logs is an important system and network management task. This paper discusses the properties of event log data, analyses the suitability of popular mining algorithms for processing event log data, and proposes an efficient algorithm for mining frequent patterns from event logs.
منابع مشابه
A Data Clustering Algorithm for Mining Patterns From Event Logs
Today, event logs contain vast amounts of data that can easily overwhelm a human. Therefore, mining patterns from event logs is an important system management task. This paper presents a novel clustering algorithm for log file data sets which helps one to detect frequent patterns from log files, to build log file profiles, and to identify anomalous log file lines. Keywords—system monitoring, da...
متن کاملEfficient Frequent Pattern Mining on Web Logs
Mining frequent patterns fromWeb logs is an important data mining task. Candidate-generation-and-test and pattern-growth are two representative frequent pattern mining approaches. We have conducted extensive experiments on real world Web log data to analyse the characteristics of Web logs and the behaviours of these two approaches on Web logs. To improve the performance of current algorithms on...
متن کاملMining Program Workflow from Interleaved Logs
Successful software maintenance is becoming increasingly critical due to the increasing dependence of our society and economy on software systems. One key problem of software maintenance is the difficulty in understanding the evolving software systems. Program workflows can help system operators and administrators to understand system behaviors and verify system executions so as to greatly faci...
متن کاملTWINCLE : A Constrained Sequential Rule Mining Algorithm for Event Logs
Discovering workflow patterns in event-logs is important for many organizations to understand and optimize organizational processes. Although numerous algorithms have been proposed in the literature to discover patterns in sequences of symbols, most of them are inadequate to discover patterns in rich event-log data. In this paper, motivated by the analysis of patient pathways in the health doma...
متن کاملNew approaches to weighted frequent pattern mining
New Approaches to Weighted Frequent Pattern Mining. (December 2005) Unil Yun, B.S., Hong Ik University; M.S., Korea University Chair of Advisory Committee: Dr. John J. Leggett Researchers have proposed frequent pattern mining algorithms that are more efficient than previous algorithms and generate fewer but more important patterns. Many techniques such as depth first/breadth first search, use o...
متن کامل